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Identity  by  block  i 


The  present  paper  Is  devoted  to  the  study  of  some  properties  of  the  distribution 
of  tne  total  portion  of  an  arc  length  which  Is  under  shadow.  The  total  portion 
of  an  arc  which  Is  under  shadow  (or  under  light)  Is  a random  variable  having  a 
distribution  which  Is  determined  by  the  stochastic  properties  of  the  shadow 
casting  objects.  In  the  present  Technical  Report  we  show  how  the  moments  of 
this  distribution  can  be  determined.  Explicit  formulas  are  given  for  the 
expectlon  and  variance  of  the  total  portion  In  the  light,  of  any  specified  arc 
on  the  circumference  of  the  circle.  Preliminary  results  on  the  actual  d 
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ABSTRACT 


The  present  paper  Is  devoted  to  the  stucjy  of  some  properties  of  the 
distribution  of  the  total  portion  of  an  arc  length  which  Is  under  shadow. 
The  total  portion  of  an  arc  which  Is  under  shadow  (or  under  light)  Is  a 
random  variable  having  a distribution  which  Is  determined  by  the  stochas- 
tic properties  of  the  shadow  casting  objects.  In  the  present  Technical 
Report  we  show  how  the  moments  of  this  distribution  can  be  determined. 
Explicit  formulas  are  given  for  the  expectation  and  variance  of  the  total 
portion  In  the  light,  of  any  specified  arc  on  the  circumference  of  the 
circle.  Preliminary  results  on  the  actual  distribution  are  available, 
but  will  be  provided  In  a different  paper. 
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1.  Introduction 


The  present  paper  is  devoted  to  the  study  of  some  properties  of  the 
distribution  of  the  total  portion  of  an  arc  length  which  is  under  shadow. 
The  total  portion  of  an  arc  which  is  under  shadow  (or  under  light)  is  a 
random  variable  having  a distribution  which  is  determined  by  the  stochas- 
tic properties  of  the  shadow  casting  objects.  More  specifically,  consider 
a circle  of  radius  T[m]  centered  at  the  origin.  Suppose  that  there  is  a 
source  of  light  in  the  origin  and  a random  number,  N,  of  disks  are  ran- 
domly placed  in  the  circle  without  covering  the  origin.  We  further 
assume  that  the  radius  of  the  disks  are  relatively  small  compared  to  T 
and  of  random  size,  following  a specified  distribution.  The  projection 
of  a disk,  which  is  within  the  circle,  on  the  circumference  of  the 
circle  is  called  a shadow  arc.  Different  disks  may  have  overlapping 
shadow  arcs.  The  problem  is  to  derive  the  distribution  of  the  total 
portion  of  the  circumference  which  is  in  shadow  (or  in  light).  This  is 
a very  complicated  problem.  In  the  present  Technical  Report  we  show  how 
the  moments  of  this  distribution  can  be  determined.  Explicit  formulas 
are  given  for  the  expectation  and  variance  of  the  total  portion  in  the 
light,  of  any  specified  arc  on  the  circumference  of  the  circle.  Pre- 
liminary results  on  the  actual  distribution  are  available,  but  will  be 
provided  in  a different  paper. 

The  problem  under  consideration  was  motivated  by  questions  concerning 
the  possible  concealment  of  targets  in  a forest  with  homogeneously 
distributed  trees,  having  trunks  of  randomly  varying  size.  What  is  the 
probability  that  at  least  a certain  portion  of  a target  located  T meters 
away  from  an  observer  will  be  observed?  The  targets  could  be  relatively 
small  In  size  compared  to  their  distance,  T,  from  an  observer  (tanks  for 
example)  or  they  could  be  large  (segments  of  a road,  etc.).  We  treat 
the  problem  here  by  considering  targets  which  are  arcs  on  a circle 
rather  than  straight  line  segments  (or  chords).  This  simplifies  the 
solution  considerably  and  from  the  practical  point  of  view  provides  very 
good  approximations  to  many  situations  of  Interest. 
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There  Is  considerable  literature  on  the  probabilistic  aspects  of 
coverage  problems.  For  an  excellent  exposition  and  many  references 
see  the  recent  book  of  Solomon  (1978)  on  geometric  probabilities.  The 
results  provided  In  this  book  are  related  but  do  not  overlap  the  results 
of  the  present  report.  Chernoff  and  Daly  (1957)  studied  a similar  prob- 
lem, but  they  derive  Implicitly  the  distribution  of  the  length  of  one 
shadow,  which  Is  formed  by  overlapping  projections  of  disks  on  a straight 
line  segment.  We  are  Interested  In  the  distribution  of  the  sum  of  the 
lengths  of  all  shadows  on  the  target.  Another  related  study  can  be 
found  In  Volume  III  of  TRW  report  (1971).  They  have  studied  problems 
of  line  of  sight  in  a hilly  terrain  with  different  kinds  of  vegetation 
and  trees.  That  report  provides  formulas  for  non-concealment  under 
homogeneous  and  under  mixed  vegetation.  These  formulas  are  easy  to 
derive.  They  also  provided  a formula  of  the  probability  that  a target 
will  be  completely  concealed  (covered).  In  a recently  published  paper, 
Siegel  (1978)  considered  the  moments  of  a portion  of  the  circumference 
of  a circle  which  Is  covered  by  a fixed  number,  n,  of  arcs  (obtained  as 
the  Intersection  of  n disks  of  random  size)  with  the  circle.  It  Is 
assumed  that  the  lengths  of  these  n randomly  placed  arcs  are  Identically 
distributed  Independent  random  variables.  Siegel's  model  Is  different 
from  ours.  We  consider  a random  number  of  disks  randomly  centered 
within  the  circle  (and  not  covering  the  origin),  while  Siegel  considered 
a fixed  number  of  disks,  which  may  be  centered  also  outside  the  circle. 
Kaplan  (1978)  derived  a limit  thereon  for  the  number  of  arcs  of  fixed 
length,®,  required  to  cover  a proportion  not  smaller  than  l-Ka/2xR, 

K>1  of  the  circumference  of  a circle  with  radius  R,  when  the  arcs  are 
Independently  and  uniformly  distributed  along  the  circumference.  The 
main  result  Is  very  Interesting  but  the  problem  Is  different  from  the 
problem  which  we  consider. 
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Figure  1 Randomly  Placed  Disks  In  the  Annulus,  A,  and  Their  Projections 
on  the  Circumference  of  the  Circle  K.  (Dashed  - Shadow  Arc, 
Plain  - Lighted  Arc) 
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2.  The  Shadowing  Model 


Consider  a circle,  K,  of  radius  T[m]  centered  at  the  origin,  0.  Let  A 
be  the  annulus  Inscribed  In  K by  the  two  concentric  circles  with  radii 
\ and  Tu,  where  0<TL<Tu<T.  Suppose  that  n disks  of  radii  Ri .Rg , - - • ,Rn 
are  centered  within  the  annulus  A.  We  assume  that  for  all 

1*1, ...,n  and  min  (TL,T-TU)>S^  (see  Fig.  1).  Let  Dj  (1*1, ...n)  denote  the 
distance  of  the  center  of  the  1-th  disk  from  the  origin,  0.  Accordingly, 

\iP.|CT-Tu,  1*1, ...,n.  (2.1) 

Let  X denote  the  length  of  the  arc  obtained  by  projecting  a disk  centered 
In  A of  radius  R and  distance  D from  the  origin,  on  the  circumference  of  K. 
The  projection  Is  called  the  shadow  arc  of  the  disk  on  K.  The  length  of 
the  shadow  Is 

X - 2T  sin”1  (-g-)  (2.2) 

Notice  that  according  to  the  above  assumptions  R/D  < Sj/Tl,  and  In 
many  practical  situations  R/D  can  be  considered  to  be  very  small.  In 
such  cases  one  can  approximate  X by  X * 2TR/D.  It  Is  further  assumed 
that  the  centers  of  the  N disks  are  randomly  distributed  within  the  annulus 

A.  More  specifically.  If  (D^,^),  1*1 designates  the  polar 

coordinates  of  the  center  of  the  1-th  disk  then  and  ^ 1-1 n are 

mutually  Independent.  0n  have  Identical  uniform  distribution  on 

(0,  2»)  and  D^,...Dnare  Identically  distributed  with  a c.d.f. 


,1f  d<TL 

•1f  TL<d<Tu  (2.3) 

d>Tu 
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Thus,  the  distribution  of  the  length  X of  the  shadow  arc,  corresponding 
to  a disk  of  radius  R,  is 


,1f  x<<l(R) 


T2-R2/sin2(|=) 


' * , *'  NOT/ 

Fx(x|R)  = - 2 t2  2T  ■ .if  <l(R)<x<«u(R)  (2.4) 


.If  x><u(R), 


where  (R)  = 2Tsin"1(£-)  and  t (R)  = 2Tsin_1  (4—) . 
u 'u  u 'L 

Let  R^,...,  Rn  be  identically  distributed  independent  random  variables, 
having  an  absolutely  continuous  distribution  concentrated  on  [Sg,  Sj], 
with  a c.d.f.  FR(r).  Hence,  the  shadow  arcs  Xj,  Xg,...,  Xn  are  Independent 
and  identically  distributed  random  variables,  with  a marginal  c.d.f. 


S1 

Fx(x)  -f  Fx(x|r)dFR(r) 


(2.5) 


-1/S0, 


It  follows  from  (2.4)  and  (2.5)  that  If  t,  * 2Tsin“i(-=ii)  and 
S u 

tu  =•  2Tsin”*(y^)  then  for  all  i^<x<<u 


Fx(x)  * FR(TLsin(-|y)) 


j2 

* ^3  [fr(V"<It»  - fr<V1"<!t»] 


ru-TL>s’"2<lr)  J 


Tusin%) 
f r2dFR(r) 


TiSin^) 


(2.6) 
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It  Is  easy  to  check  that  Fx(x)  = ® f°r  x1^l  an(*  t^iat  Fx^  = * f°r 
all  x><u.  Finally,  the  expected  value  of  the  length,  X,  of  a shadow  arc 


E|X} 


*L  + 


n-Fx(y)]dy. 


(2.7) 


з.  The  Shadowing  Process 

It  is  assumed  that  the  number  of  disks,  N,  In  A is  a random  variable 
having  a Poisson  distribution  with  mean  v = 2irTA,  where  A=  u(T^-T^)/2T  and 

и,  0<u<-,  is  a proper  coefficient  (the  density  of  the  disks). 


Let  O^tj . .Ct^uT  be  the  right  hand  limit  point  of  the  shadow  arcs  of 
the  N disks  within  A.  These  points  constitute  a Poisson  process  with 
mean  A(per  radian). 

It  is  interesting  to  observe  the  anology  of  this  model  and  an  M/G/«  queueing 
model,  with  arrivals  at  t^,  t2,...and  service  times  Xj,  X2,...  The  number 
of  disks,  N(0),  intersected  by  a straight  line  from  the  origin  to  a point 
(T,0)  on  the  circumference  of  K corresponds  to  the  number  of  occupied 
channels  in  the  queueing  system  at  time  0T,O<0<2ir.  A busy  period  corres- 
ponds to  the  length  of  a single  shadow  generated  possibly  by  several  disks 
with  overlapping  projections. 

Given  that  the  total  number  of  disks,  N,  centered  at  A,  is  N=n,  the 
conditional  distribution  of  N(0),  for  each  0,  O<0<2ir,  is  binomial  with 
success  probability  6 * E|X}/2tT.  It  follows  that,  independently  of  0, 
the  distribution  of  N(0)  is  Poisson  with  mean  P*A*E|x|. 

A point  (T,0)  on  the  circumference  of  K is  in  the  light  If  N(0)  ■ 0. 

The  probability  of  this  event  Is  e“P.  This  Is  also  the  expected  total 
proportion  of  any  arc  on  the  circumference  of  K,  which  is  in  the  light. 
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Let  t * *T,  0<t<2irT,  be  a parametric  representation  of  the  points  (T,$)  on 
the  circumference  of  K.  For  each  t define 


p(t)  = P[N(f)  = 0 | N ( 0 ) = 0]. 

This  is  the  conditional  probability  that  a point  on  the  circumference  of 
K is  in  the  light,  given  that  another  point,  t units  away,  is  in  the  light. 
Let  F(t)  denote  the  probability  that  a shadow  arc  with  a right  hand  limit  in 
(0,t)  terminates  before  t.  We  have 


,if  t<tL 
,if  «L<t<<u 

*if  t>tu 


(3.2) 


The  points  of  "arrivals"  of  shadow  arcs  on  the  circumference,  CKtj <t2_<. . . , 
follow  a Poisson  process  with  intensity  X per  arc  unit  (radian).  Hence, 

P(t)  - (Fit))" 


» 


exp  |-xt(l-F(t))| 


0<t<2ir. 


(3.3) 


Notice  from  (3.2)  that  p(t)  = exp(-Xt)  for  all  0<t<{L  and  that  p(t)  = e"p 

for  all  t>^u.  This  means  that  the  events  (n(y)  = 0)are  independent  of 
u the  event  { N(0 ) = 0}  for  all  t>^u.  We  write  the  function  p(t)  more 

explicitly  in  the  form 


.-Xt 


I- 


exp{-Xt(l 


,t<$L 


(3.4) 


4.  The  Moments  of  the  Total  Lighted  Proportion  of  the  Circumference 


Introduce  the  indicator  function 


I(t)  - 


1 

0 


»if  N(y)  = 0 
.if  N(^)  > 0 


(4.1) 


for  0<t<2irT. 

Consider  the  arc  from  0 to  L,  0<L<2irT.  The  total  proportion  of  this  arc 
in  light  is 


Y(L) 


I (t )dt 


,0<L<2itT. 


(4.2) 
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The  expected  proportion  is 


E{ Y(L)}  = 


E{ I(t)}dt 


- p 
e 


.all  0<L<2irT. 


The  second  moment  is 


E(Y2(L)}=^  f ds  j P{ I(s)  = l,I(t)  = lJdt. 

L */0  *s 

But,  P{I(s)  = l,I(t)  = 1}  = P{  I ( s)  = l}P{I(t)  = 1 1 1 (s)  = 1} 
Thus, 


p(t-s)dt 


IT  L _<  the  second  moment  of  Y(L)  is 


(4.3) 

(4.4) 

= e"pp(t-s). 

(4.5) 

(4.6) 
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When  4L  <.  L _<  the  second  moment  of  Y(L)  is- 


E{ Y2(L)}  = ^ 


-P 


*L  + I M "^Lw,  . 1\ 

T X (1_e 


L X' 


(4.7) 


/ ur 

J (L-u)expt-xu(l-  £ J Fx(x)dx)}du 


Finally,  when  L >_  4U  we  obtain 


2e 


E{Y"(L)}  = ^ 


-p 


4 + l(l-e  *L)(*U-*L' ^ 


(4.8) 


+ e 


2 2 u 
Lit  + f (^u-u)exp{-xu(l-  i/*  Fx(x)dx)}du 
2 J t Jt 


The  variance  of  Y(L)  is  obtained  by  subtracting  e'2P  from  the  second 
moment  of  Y(L).  Higher  moments  of  Y(L)  can  be  found  in  a similar  manner. 


5.  A Special  Case  and  Approximations 

Inthe  present  section  we  provide  some  approximations  for  the  case  of 
small  values  of  R/D.  We  also  assume  that  the  distribution  of  R is  uniform 
on  [Sq,  S,]  and  that 


(5.1) 
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We  have  seen  in  (2.2)  that  when  R/D  is  small  X * 2TR/D.  Since  R and  D 
are  independent  random  variables 


E{  X>  » 2TE{R}E{±} 


S0+Sl 


(5.2) 


vv 


Hence,  the  expected  proportion  of  a lighted  arc  on  the  circumference  is 


e~p  3-  exp 


hT  vt!  } • 


The  distribution  function  of  X = 2TR/D  is 


T 

R^2T  t2_t2  [fr(2Y  x)-FR(2f  x)] 


4T^  7I 
ru-TL)x2  / 


r dFR(r). 


(5.3) 


(5.4) 
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This  function  assumes  the  value  zero  for  x 1 2TSg/Tu  and  the  value  1 for 
x >_  ZTSj/Tj^ . Moveover, 

2TS0  2TS0 

(i)  for  ixl -j — 

'u  ‘L 


F(x)  = 


<S1-S0)'Tu-TL> 


flu  +10(1^2)] 

_-j-2 x |_3T  x '3  1 u;J  * 


(5.5) 


2TSn  2TS, 

( i i )  for  1x1  -f — 

*L  u 


?M  - x p^wf-fal 

srs o Ut(ytl)  x J * 


2T5.  211 

(iii)  for  -y-1!  x 1 — 


?(x)  = rfc  [2T  " T~  + ^2  (3T  - 2T* 

1 u u”  L 


(5.6) 


(5.7) 


These  formulas  can  be  applied  to  obtain  an  approximation  for  F(t). 
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